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(54) Geometric transcoding of a digital signal 

(57) A method for the geometric transcoding of a 
compressed data file (F) containing a digital signal of 
dimension N coded by means of a coding method in- 
cluding at least one step of spectral breakdown into fre- 
quency sub-bands of the digital signal (S) includes the 
following steps: 

extracting (E9) symbols associated with the coeffi- 
cients of the frequency sub-bands of the digital sig- 
nal; 

applying (E10) a geometric transformation to said 
symbols; 

updating (E12. E13) N indicator or indicators repre- 
senting a normal or reversed order of the symbols 
respectively in N direction or directions of the digital 
signal and 

reconstituting (E18) the digital signal coded by re- 
versal of the extraction step (E9). 
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Description 

[0001] The present invention concerns a method and a device for the geometric transcoding of a compressed digital 
signal. It also concerns a coding method and device on the one hand, and a decoding method and device on the other 
hand, associated with the geometric transcoding method and device. 

[0002] The technical field of the invention is that of methods for manipulating compressed digital data 
[0003] Geometric transcoding is a transformalion of one compressed digital data file into another compressed digital 
data file which, once decoded, represents a digital signal which has undergone a geometric transformalion with respect 
to the initial coded digital signal in the initial compressed data file. 

[0004]. The geometric transformation of a mono- or multi-dimensional digital signal consists of changing the order of 
the samples of digital signal in one or more directions of the digital signal. 

[0005] In practice, in the case for example of an image, axial or central symmetry can be produced or a rotation of 
the image by manipulating the digital signal representing the image. 

[0006] It is particularly advantage-: ^ble to carry out this manipulation and transformation of a coded digital 

signal without hav.ng to decompress ■, nee again compress the file containing the coded digital signal in order 

Sal dlteme" """^ °' ° alCUi ' ' ' necessary ,or a ^compression of the compressed 

10007] Techniques are known for man. Q ital data in a compressed form, which have been coded by a coding 

method based on a discrete cosine tran; Such techniques are described for example in the article 'A new 

family of algorithms for manipulating cc= .ages" by Brian C. Smith. Lawrence A. Rowe, IEEE Transactions 

on Computer Graphics and Applications September, 1993, and in US patent 5751865 (Felice A. Micco Martin E 
Banton). 

[0008] However, the techniques of compressing a digital signal based on a discrete cosine transform are less efficient 
in terms of compression than the compression techniques based on a spectral breakdown of the digital siqnal into 
25 frequency sub-bands. 

[0009] The present information aims to remedy the drawbacks of the prior art by proposing a method and device for 
l™?^'" 9 3 compressed data flle bv a compression technique using a spectral breakdown of the digital signal 
[0010] To th.s end, the mvention concerns a method for the geometric transcoding of a compressed data file con- 
taining a digital signal of dimension N coded by a coding method including at least one step of spectral breakdown into 
frequency sub-bands of the digital signal. 
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[001 1] According to the invention, this transcoding method is characterised in that it includes the following steps: 

• extraction of symbols associated with the coefficients of the frequency sub-bands in each direction of the dioital 

signal; 3 

application of a geometric transformation to said symbols: 

- updating of N indicator or indicators representing a normal or reversed order of the symbols respectively in N 
direction or directions of the digital signal: and 

- ^constitution of the coded digital signal by reversal of the extraction step 

[0012] Correctively, the invention proposes a device for the geometric transcoding of a compressed data file con- 
taining a digital signal of dimension N coded by a coding method including at least one step of spectral breakdown into 
frequency sub-bands of the digital signal, characterised in that it has: 

- means of extracting symbols associated with the coefficients of the frequency sub-bands in each direction of the 
digital signal; 

- means of applying a geometric transformation to said symbols: 

- means of updating N indicator or indicators representing a normal or reversed order of the symbols respectively 
in N direction or directions of the digital signal; and 

- means of reconstituting the coded digital signal by reversal of the extraction step. 

[001 3] The geomtric transcoding method and device make it possible to effect a geometric transformation of a coded 
dig, al signal on the basis of a spectral breakdown without completely decompressing the digital signal since the pre- 
caution ,s taken of modifying an indicator intended to give information about the reversal or not of the frequency sub- 
band symbols in each direction of the digital signal. This indicator makes it possible to adapt the subsequent decoding 
method, notably the spectral reconstruction of the digital signal as a function of the value of this indicator 
0014] In addition, th.s transcoding method avoids making modifications to the value of the symbols associated with 
the coefficients of the frequency sub-bands of the digital signal, without any increase in the calculation quantity nec- 
essary at the time of decoding. MUdnmy nec 
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[0015] According to one advantageous characteristic of the invention, the extraction step includes a reading of the 
coded digital signal, the signals being entropic codes associated respectively with the coefficients of the frequency 
sub-bands obtained by spectral breakdown. 

[001 6] This embodiment is particularly advantageous since it requires a minimal decompression of the compressed 
data file, the geometric transformation being applied directly to the entropic codes contained in the compressed data 
file, referred to as prefix codes. It is. however well suited only when the coding of the digital signal uses an entropic 
coding, of the Huffman coding type, which associates an entropic coding with each coefficient of the signal of the 
frequency sub-bands. 

[0017] According to a preferred version of the invention, which minimises the decompression of the file and is applied 
for a large number of conventional coding methods, using a scalar quantization of the coefficients of the signal of the 
sub-bands, the extraction step includes an entropic decoding of the coded digital signal the symbols being quantization 
symbols associated respectively with the coefficients of the frequency sub-bands obtained by spectral breakdown. 
[0018] Alternatively, according to another preferred version, which avoids the complete decompression of the file, 
and notably the spectral recomposition of the digital signal, the extraction step includes a dequantization of the coded 
digital signal, the symbols being the dequantized coefficients of the frequency sub-bands obtained by spectral break- 
down. 

[0019] This embodiment is particularly well suited when the coding method uses a vector quantization of the digital 
signal broken down into frequency sub-bands. 

[0020] According to a preferred version of the invention, the indicator is a supplementary bit recorded in the com- 
pressed data file, having an initial value representing a normal order of the coefficients of the frequency sub-bands in 
a direction associated with said indicator. 

[0021] Such an indicator is particularly advantageous in terms of memory space used in the compressed data file 
It is also very easily updated from its initial value, fixed for example at the time of coding of the digital signal which has 
not undergone any geometric transformation, for example by alternation of the values 0 and 1 representing respectively 
a normal or reversed order of the symbols, for each direction of the digital signal. 

[0022] In a preferred implementation of the invention, which applies in particular to geometric manipulations of the 
images, for example, for printing them, the digital signal then being of dimension 2, the geometric transformation applied 
is a transformation by axial or central symmetry of said symbols, a transformation by rotation through a multiple of 90° 
or a combination of said transformations. 

[0023] In this same preferred embodiment of the invention, the transcoding method also comprises a step of trans- 
position of a frequency sub-band having coefficients of low frequency in a first direction of the digital signal and high 
frequency in a second direction of the digital signal with a frequency sub-band with the same resolution level in the 
spectral breakdown, having coefficients of high frequency in said first direction and low frequency in said second di- 
rection, when the geometric transformation applied comprises a rotation through 90° or 270°. 

[0024] This characteristic of the transcoding method makes it possible to take into account the changes in direction 
of the symbols during the rotations through 90° or 270° of an image for example, for a correct application of the method 
of decoding the digital signal. 

[0025] According to another preferred version of the invention, the compressed data file containing several digital 
signals sequenced in a pre-determined order, the transcoding method also includes a step of sequencing the digital 
signals according to the geometric transformation applied. 

[0026] The transcoding method thus applies particularly well to a digital signal divided into digital subsignals before 
being coded, the subsignals being stored in a pre-determined order in the compressed data file. 
[0027] The invention also concerns a method of decoding a compressed data file containing a digital signal of di- 
mension N coded by a coding method including at least one step of spectral breakdown into frequency sub-bands of 
the digital signal, characterised in that it comprises, in each direction of the digital signal, the following steps: 

- reading an indicator representing a normal or reversed state of coefficients of the frequency sub-bands in said 
direction of the digital signal; 

calculating the parity of the digital signal in said direction; 
• transforming original spectral recomposition filters in said direction as a function of the parity of the diqital siqnal 
and the value of the indicator; and 

- spectral recomposition of the digital signal by means of transformed recomposition filters. 

[0028] Correlative!* the invention also concerns a device for decoding a compressed data file containing a digital 
signal of dimension N coded by a coding method including at least one step of spectral breakdown into frequency sub- 
bands of the digital signal, characterised in that it has: 

- means of reading an indicator representing a normal or reversed state of coefficients of the frequency sub-bands 



3 



COD: <£P 0982931 A1 J_> 



EP 0 982 931 A1 



in a direction of the digital signal: 

means of calculating the parity of the digital signal in said direction: 

means of transforming original spectral recomposition filters in said direction as a function of the parity of the digital 
signal and the value of the indicator: and 
5 - means of spectral recomposition of the digital signal by means of transformed recomposition filters. 

[0029] This decoding method and device make it possible to decode a digital signal taking account of any reversal 
of the coefficients of the signal of the frequency sub-bands for the spectral reconstruction of the digital signal. 
r n 030] transformation of the reconstruction filters can be effected in a relatively simple fashion, according to the 

■iy c; "}! signal and the reversal or not of the coefficient of the signal. 

[0031] -n advantageous version of the invention, which uses a relatively simple transformation of the 

filters, the time oi . nsformation of the original spectral recomposition filters, these filters are made symetrical and/ 
or offset by an indc 

[0032] According ^ed version of the invention, particularly well adapted when the digital signal coding 

method comprises, u -tf the signal, a processing of the start and a processing of the end of the digital 

signal, the decoding me 'o the invention also includes the following steps: 

calculating the parity of the s. . ;mposition filters; 

choosing the processing to be applied to said digital signal as a function of the parity of the spectral recomposition 
20 filters, the parity of the signal and the value of the indicator; and 

applying said chosen processing to the digital signal before the spectral recomposition step. 

[0033] The decoding method thus makes it possible to take into account the edge problems which generally present 
themselves at the end of a finite monodirectional digital signal. It makes it possible to reverse the processing to be 
2S applied to the ends at the time of decoding if the coefficients of the sub-band signal have been reversed. 

[0034] In an advantageous version of the invention, particularly simple to implement, the digital signal start and end 
processings are symetrical extensions of the digital signal. 

[0035] According to a preferred version of the invention, the decoding method also includes a prior step of dividing 
the compressed data file into several digital signals sequenced in a pre-determined order the size of said signals being 
30 determined according to the value of the indicators. 

[0036] The decoding method thus takes account also of the change in the order of signals made at the time of 
transcoding of the signals, so as to redivide the transcoded digital signal into sub-signals corresponding in size to the 
sub-signals divided at the time of coding of the digital signal. 

[0037] The invention also concerns a method of coding a digital signal of dimension N adapted to be transformed 
geometrically by a transcoding method according to the invention characterised in that it comprises the following steps: 

spectral breakdown into frequency sub-bands of the digital signal; and 

entry into a compressed file comprising the coded digital signal of N indicator or indicators associated respectively 
with N direction or directions of the digital signal, in the form of a supplementary bit having an initial value repre- 
senting a normal order of the coefficients of the frequency sub-bands in a direction associated with said indicator. 

[0038] Correlative^ the invention concerns a device for coding a digital signal of dimension N adapted to be trans- 
formed geometrically by a transcoding method according to the invention, characterised in that it has: 

means of spectral breakdown into frequency sub-bands of the digital signal; and 
- means of entry into a compressed file containing the coded digital signal of N indicator or indicators associated 
respectively with N direction or directions of the digital signal in the form of a supplementary bit having an initial 
value representing a normal order of the coefficients of the frequency sub-bands in a direction associated with 
said indicator. 

[0039] This coding method and device has the advantage of associating with the digital signal, as from coding, an 
indicator representating a normal, non-transformed state of the digital signal. 

[0040] By associating an indicator with each direction of the digital signal, it is then possible, at the time of transcoding, 
to modify these indicators in order to take account of the transformations of the digital signal, in a compressed form! 
in all the directions of the space containing the digital signal. 

[0041] The invention also relates to a digital signal processing apparatus having means adapted to implement the 
transcoding method, the decoding method or the coding method, or again having a transcoding device, a decoding 
device or a coding device as disclosed above. 
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[0042] The transcoding, decoding and coding methods according to the invention are particularly well adapted to be 
used in a digital photographic apparatus, a computer or a photocopier. 

[0043] Correlatively, the invention also concerns a computer, a photocopier or a digital photographic apparatus having 
a transcoding device, a decoding device or a coding device according to the invention. 
5 [0044] The transcoding and decoding methods are also particularly well adapted to be used in a digital printer. 

[0045] Correlatively, the invention also concerns a digital printer comprising a transcoding device or a decoding 
device according to the invention. 

[0046] The advantages of the digital signal processing apparatus, the digital photographic apparatus, the computer, 
the photocopier and the digital printer are similar to those of the methods which they implement or the devices which 
io they include. 

[0047] An information storage means, which can be read by a computer or a microprocessor integrated or not into 
it, possibly removable, stores a program implementing the coding and/or transcoding and/or decoding method. 
[0048] In this way, the present invention concerns a computer program product loadable into a computer or stored 
on a computer usable medium comprising software code portions for performing the steps of the coding and/or trans- 
coding and/or decoding method when it runs on a computer. 

[0049] Other particularities and advantages of the invention will also emerge from the following description of a 
preferred embodiment of the invention. 

[0050] In the accompanying drawings, given by way of non-limitative example: 

- Figure 1 is a block diagram of a coding device according to one embodiment of the invention; 

• Figure 2 is a block diagram of a transcoding device according to one embodiment of the invention; 

• Figure 3 is a block diagram of a decoding device according to an embodiment of the invention: 

- Figure 4 is a circuit for breaking down into frequency sub-bands and for recomposition, included in the coding and 
decoding devices illustrated respectively in figures 1 and 3: 

Figures 5 and 6 illustrate a spectral breakdown of an image into frequency sub-bands: 

- Figure 7 depicts a device for processing a digital signal adapted to implement the coding, transcoding and decoding 
methods of the invention; 

Figure 8 is a coding signal coding algorithm according to one embodiment of the invention: 
. - - Figure 9 is a transcoding algorithm according to one embodiment of the invention; 
Figure 10 is a decoding algorithm according to one embodiment of the invention; 

• Figure 1 1 illustrates schematically the transcoding method applied to several sequenced digital signals: and 
Figure 12 is an algorithm for transcoding several sequenced digital signals. 

[0051] A description will first of all be given, with reference to Figure 1 s of a coding device according to one embod- 
iment of the invention intended to code a digital signal S for the purpose of compressing it. 

[0052] In this particular embodiment the digital signal S is of dimension 2, formed by a series of digital samples 
representing an image. The digital samples are for example bytes, each byte value representing a pixel of an image 
here with 256 grey levels, or a black and white image. 

[0053] The signal S is supplied to the coding device in a convention fashion by a signal source which either contains 
the digital signal and is for example a memory, a hard disk or a CD-ROM, or converts an analogue signal into a digital 
signal, and is for example an analogue photographic apparatus associated with an analogue to digital convenor 
[0054] The coding device has means 2 for the spectral breakdown into frequency sub-bands of the digital signal. 
[0055] These spectral breakdown means consist of a conventional set of filters, respectively associated with deci- 
mators by two, which filter the image in two directions. 

[0056] As the filtered signal has a support wider than the support of the original signal, the coding device conven- 
tionally has processing means 1 , upstream of the breakdown means 2. adapted to process the ends of the digital signal 
in order to avoid the problems related to edge effects. 

[0057] In this example embodiment, the processing means 1 for the start and end of a digital signal are adapted to 
produce symetrical extensions of the digital signal. These processing means 1 can be adapted to implement any other 
equivalent processing, for example, aliasing of the filters. 

[0058] In the usual fashion, a digital signal of length K. X(0) X(1 ) X(2) X(3) X(K-4) X(K-3) X(K-2) X(K-1 ) can be 

extended at its ends by: 

an extension whose centre of symmetry is the last sample of the signal (extension PV 

X(2) X(1)/X(0) X(1) X(2) X(3) X(K-4) X(K-3) X(K-2) X(K-1)/ X(K-2) X(K-3) 

or 

- an extension whose centre of symmetry is the half-sample external to the signal (extension 1/2PV 
X(1) X(0)/ X(0) X(1) X(2) X(3) X(K-4) X(K-3) X(K-2) X(K-1)/ X(K-1) X(K-2) 
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or 

- an extension whose centre of symmelry is the last sample of the signal and where the samples external to the 
signal are multiplied by -1 (extension -P): 

-X(2) -X(1)/X(0) X(1) X(2) X(3)...X(K-4) X(K-3) X(K-2) X(K-1 )/ -X(K-2) -X(K-3) 
or 

- an extension whose centre of symmelry is the half-sample external to the signal and where the samples external 
to the signal are multiplied by -1 (extension -1/2P): 

-X(1 ) -X(0)/ X(0) X(1) X(2) X(3)...X(K-4) X(K-3) X(K-2) X(K-1 )/ -X(K-1 ) -X(K-2) 
or 

- an extension whose centre of symmetry is a zero at the ends of the signal and where the sarnples external to the 
signal are multiplied by -1 (extension -1/2P0): 

X(1) -X(0) 0X(0) X(1) X(2) X(3)...X(K-4) X(K-3) X(K-2) X(K-1)0 -X(K-1) - X(K-2) 

[0059] The type of extension used is identical at the two ends of the digital signal at the time of coding and spectral 
breakdown thereof. On the other hand, the extension can be different at the time of decoding and spectral recomposition 
of the signal, according to the parity of the signal and the filter used. This modification of the extension type will be 
explained in more detail below, in relation to the decoding method according to the invention. 

[0060] In this example embodiment, the means 1 of processing the ends of the signal are adapted to use an extension 
P if the length parity of the breakdown filters used is odd and an extension 1/2P if the length parity of the filters is even 
20 [0061] Preferably, the spectral breakdown means 2 are adapted to effect a breakdown into discrete wavelets and 
consist of a circuit for decomposing into sub-bands, or analysis circuit, formed by a set of analysis filters 21 22 re 
spectively associated with decimators by two 210. 220, (see Figure 4). This breakdown circuit filters the image signal 
S in two directions, into sub-bands of spatial high frequencies and low frequencies 

[0062] These low-pass hi (k) and high-pass gl (k) breakdown filters have the same length parity, herein referred to 
25 as the parity of the filters. 

[0063] In this example, only one analysis unit has been depicted. The breakdown circuit does however preferably 
have several successive analysis units for breaking the signal S down into sub-bands according to several resolution 

levels. 

[0064] This breakdown into sub-bands is well known and the different analysis steps used will be briefly stated below 
with reference to Figures 5 and 6, in the case of an image I broken down into sub-bands at a breakdown level equal to 3 
[0065] A first analysis unit receives the image signal I and filters it through two digital filters, respectively low-pass 
and high-pass, in a f.rst direction, for example horizontal. After passing through decimators by two. the resulting filtered 
signals are in turn filtered by two filters respectively low-pass and high-pass, in a second direction, for example vertical 
Each signal is once again passed through a decimator by two. This then gives, at the output of this first analysis unit 
four sub-bands LL,, LH,, HL, and HH, with the highest resolution in the breakdown. 
[0066] The sub-band LL, includes the components of low frequency in the two directions of the image signal I The 
sub-band LH, includes the components of low frequency in a first direction and of high frequency in a second direction 
of the image signal I. The sub-band HL, includes the components of high frequency in the first direction and the com- 
ponents of low frequency in the second direction. Finally, the sub-band HH, includes the components of high frequency 
-*o in both directions. y 

[0067] A second analysis unit in its turn filters the sub-band LL, in order to supply, in.the same way, four sub-bands 
J" . . ' HL 2 and HH 2 w,th an intermediate resolution level in the breakdown. Finally, in this example, the sub-band 
2 ls ln lts turn ana| ysed by a third analysis unit in order to provide four sub-bands LL,, LH, HL, and HH, with the 
lowest resolution in this breakdown. 3 
[0068] Thus ten sub-bands and three resolution levels are obtained Naturally, the number of resolution levels and 
consequently of sub-bands, can be chosen differently, and can for example be equal to four resolution levels with 
thirteen sub-bands. 

[0069] In another embodiment, the sub-bands HL, LH and HH can also be broken down into sub-bands of lower 
resolution. 

[0070] As illustrated in Figure 1 , the coding device also has quantization means 3 for quantizing, in a conventional 
fashion, by means of quantization symbols, the coefficients of the signal broken down into frequency sub-bands and 
entropic coding means 4 for coding the quantization symbols, 

[0071] These different means of processing 1 , spectral breakdown 2. quantization 3 and entropic coding 4 are in 
normal use in the field of image comparison and will not be described in any more detail here 
[0072] in this preferred embodiment, the quantization means 3 are adapted to perform a scalar quantization of the 
coefficients of the signal of the sub-bands LL 3 , LH 3 , HL 3; HH 3 , LH 2: HL 2 , HH 2 , LH,, HL, and HH, Thus each coefficient 
Cj of the frequency sub-bands is depicted in a unique fashion by a quantization symbol q. By way of example the 
entropic coding can be an arithmetic coding. 
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[0073] According to the invention, the coding device has means 5 of entering in a file compressed data F containing 
the coded digital signal of N indicator or indicators associated with each direction of the digital signal, N here being 
equal to 2. 

[0074] This indicator is in the form of a supplementary bit having an inital value representing a normal order of the 
coefficients of the signal of the frequency sub-bands in a direction associated with the indicator. 
[0075] For an image of dimension 2. two indicators are entered in the compressed file R the first indicator Ch asso- 
ciated with the horizontal direction and a second indicator Iv associated with the vertical direction of the digital signal S. 
[0076] The initial value representing the normal order of the sub-band coefficients, that is to say of an image which 
has not undergone any geometric transformation, can be equal to 0 by way of example. 

[0077] In this way, there is obtained at the output of the coding device a compressed data file F comprising the digital 
signal S coded and not transformed geometrically, and the indicators Ih and Iv entered with their initial value 0. 
[0078] A description will now be given, with reference to Figure 2. of the transcoding device according to one em- 
bodiment of the invention, adapted to transcode a compressed file F by means of the coding device described above 
[0079] This geometric transcoding device has: 

- means 6 of extracting symbols associated with the coefficients of the frequency sub-bands in each direction of the 
digital signal; 

- means 7 of applying a geometric transformation to the symbols: 

- means 8 of updating the indicators Ih and Iv representing a normal or reversed order of the symbols respectively 
in the two directions of the digital signal; and 

- means 10 of reconstituting the coded digital signal transformed geometrically in the compressed file F\ 

[0080] In this example, and in relation to the embodiment described above of the coding device, the extraction means 
6 are adapted to perform an entropic decoding of the coded digital signal, the symbols being quantization symbols q 
associated respectively with the coefficients c, of the signal of the frequency sub-bands obtained by spectral breakdown 
[0081] The means 7 of applying a geometric transformation are for example adapted to perform a transformation of 
the symbols q f by axial or central symmetry, a transformation by rotation by a multiple of 90° or a combination of these 
transformations. They are adapted to update the width and height of the image in the compressed file, the height and 
width being reversed when the image is pivoted through 90° or 270°. 

[0082] The decoded image can thus, by way of example, be transformed according to an axial symmetry (vertical 

or horizontal), be turned over (rotation through 180°) or oriented differently (rotation through 90° or 270°). 

[0083] The means 8 of updating the indicators Ih and Iv modify the value of this indicator when the transformation 

applied modifies the order of the symbols in the direction associated with the indicator The value of the indicator is 

then equal to 1 when the order of the symbols is reversed with respect to the decomposition. 

[0084] Table 1 below illustrates, according to the different types of geometric transformation applied, the new values 

denoted Ch and IV, of the indicators Ih and Iv, which replace the old values in the transcoded compressed file. 

[0085] These new values I'h and IV are a function of the geometric transformation applied and the old values of the 

indicators Ih and Iv. 

[0086] The bit which is the inverse of the bit I is hereinafter denoted inv(l), that is to say inv(l) = 1 when I = 0 and inv 
(I) = 0 when I - 1. 

[0087] The rotations are indicated in the clockwise direction. 
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Transformation 


I'h 


IV 


Identity 


Ih 


Iv 


rotation through 90 degrees 


inv(lv) 


Ih 


rotation through 180 degrees 


inv(lh) 


inv(fv) 


rotation through 270 degrees 


Iv 


inv(lh) 


vertical symmetry axis 


inv(lh) 


Iv 


vertical symmetry axis then rotation through 90 degrees 


inv(lv) 


inv(lh) 


vertical symmetry axis then rotation through 180 degrees 


Ih 


inv(lv) 


vertical symmetry axis then rotation through 270 degrees 


Iv 


Ih 



[0088] The reconstitution means 1 0 are in this example entropic coding means adapted to recompress the data file 
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containing the digital signal which was transformed geometrically. 

[0089] In this example embodiment in dimension 2. the transcoding device also comprises means 9 of transposing 
the frequency sub-bands HL 3 HL 2 and HL, having coefficients Cj of low frequency in the first direction of the digital 
signal and of high frequency in a second direction of the digital signal with respectively of the frequency sub^ands 
LH 3 . LH 2 and LH, with the same resolution level in the spectral breakdown, having coefficients q of high frequency in 
the first direction and low frequency in the second direction. This transposing of the sub-bands is effected when the 
geometric transformation applied comprises a rotation through 90° or 270° which modifies the direction of the coeffi- 
cients Cj. 

[0090] In this way there is obtained at the output of the transcoding device a compressed data file F* which is trans- 
coded with respect to the initial compressed data file F so that, on decoding, the decoded digital signal S* will have 
been transformed geometrically with respect to the initial digital signal S. 

[0091] A description will now be given of the decoding device according to* one embodiment of the invention with 
reference to Figure 3, which makes it possible to decode a compressed data file transcoded by means of the transcoding 
device described previously. 

[0092] This decoding device has means 1 1 of reading an indicator Iv or Ih representing a normal or reversed state 
of coefficients c ( of the signal of the frequency sub-bands in one direction of the digital signal. 
[0093] It also has entropic decoding means 12 and dequanization means 13 for decoding and dequantizing the 
compressed digital signal in a conventional fashion. 

[0094] According to the invention, it also comprises means 1 4 of calculating the parity of the digital signal and means 
18 of transforming the original spectral recomposition filters as a function of the parity of the digital signal and the value 
of the indicator. 

[0095] Means 1 9 for the spectral recomposition of the digital signal are adapted to reconstruct the signal by means 
of transformed recomposition filters. 

[0096] The spectral recomposition means 1 9 comprise a synthesis circuit which corresponds to the analysis circuit 
described in the coding device. In a known fashion, and as illustrated in Figure 4, synthesis filters 24 and 25 are 
associated respectively with multipliers by two 240 and 250. The synthesis circuit of course has as many synthesis 
units as the analysis circuit has analysis units. In this example embodiment, the synthesis unit will have three successive 
synthesis units. 

[0097] It is known that the conditions for perfect reconstruction of the digital signal entail the parity of the low-pass 
h2(k) and high-pass g2(k) recomposition filters being identical to that of the breakdown filters hl(k) and gi (k) 
[0098] In addition the low-pass breakdown hk(1 ) and low-pass recomposition h2(k) recomposition filters are svm- 
metrical. 7 

[0099] In general terms, the breakdown and recomposition filters verify the following equations, which afford perfect 
reconstruction of the digital signal S: 



40 



45 



and 



■gi(k) = (-i) k h2(-k+i) 



g2(k) = (-i) k hi(-k+l) 



[0100] The transformation means 18 of the recomposition filters h2 and g2 are adapted to modify these filters in 
order to take account of the reversals in the order of the coefficients c f in the sub-bands 

[0101] Table 2 below illustrates the transformation of the inital synthesis filters, which can' be interpreted as the 
construction of new filters h'2 and g'2: 



Table 2 



Parity of signal to be reconstructed 


Ih (ou Iv) 


h'2(k) 


g'2(k) 


Odd 


0 


h2(k) 


92(k) 


Odd 


1 


h2(-k) 


92(-k) 


Even 


0 


h2(k) 


92(k) 


Even 


1 


h2(-k+1) 


92(-k+1) 
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[0102] The transformation means 18 of the original spectral recomposition filters are thus adapted to make the spec- 
tral recomposition filters h2(k) and g2(k) symmetrical or to shift them by an index. 

[0103] The transformation of the filters can. for a simplification of the implementation of the decoding device, also 
be interpreted as a conservation of the original recomposition filters and a modification of their application. In this 
interpretation, the synthesis fitters h2 and g2 are used systematically. If the filters are of even length, the opposite of 
the high-pass signal is taken to effect the spectral recomposition. In addition, if the digital signal is of even length and 
the indicator In (or Iv) is equal to 1 : the over-samplying performed at the time of the spectral recomposition is adapted 
to insert the first zero before the first coefficient of the signal (whereas in a conventional spectral recomposition the 
first zero is inserted after the first coefficient). 
[0104] According to the invention the decoding device also has : 

- means 1 5 of calculating the parity of the spectral recomposition filters h2(k) and g2(k): 

- means (16) of choosing the processing to be applied to the digital signal according to the parity of the spectral 
recomposition filters h2(k) and g2(k), the parity of the signal S and the value of the indicator Iv or In: and 

- means 1 7 of applying the chosen processing to the digital signal. 

[0105] This is because, as known in a spectral breakdown, when a processing A and a processing B are respectively 
applied to the ends of a signal before its spectral breakdown, it is necessary to apply, before its reconstruction, a 
processing A' and a processing B\ the choice of these processings depending on the parity of the filters and the parity 
of the signal to be reconstructed. 

[0106] The means of choosing 16 and applying 17 the processing according to the invention make it possible to 
reverse the end processings when the coefficients of the signal of the sub-bands tiave been reversed. 
[01 07] Two tables are given below : by way of example, for choosing the processing to be applied to the ends of the 
signal when : on coding, a processing of type P is chosen when the parity of the filters is odd and type 1/2P when the 
parity of the filters is even. 

[0108] Table 3 gives the extensions of the signal for its reconstruction by the low-pass recomposition filter. 
[0109] Table 4 given the extensions of the signal for its reconstruction by the high-pass recomposition filter. 

Table 3 



Parity of filters 


Parity of signal 


Ih (or Iv) 


extension of start of siqnal 


extension of end of siqnal 


Odd 


Odd 


0 


P 


P 


Odd 


Odd 


1 


P 


P 


Odd 


Even 


0 


P 


1/2P 


Odd 


Even 


1 


1/2P 


P 


Even 


Odd 


0 


1/2P 


P 


Even 


Odd 


1 


P 


1/2P P 


Even 


Even 


0 


1/2P 


1/2P 


Even 


Even 


1 


1/2P 


1/2P 



Table 4 
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Parity of filters 


Parity of sianal 


Ih (or Iv) 


extension of start of sianai 


extension of end of siqnal 


Odd 


Odd 


0 


1/2P 


1/2P 


Odd 


Odd 


1 


1/2P 


1/2P 


Odd 


Even 


0 


1/2P 


P 


Odd 


Even 


1 


P 


1/2PP 


Even 


Odd 


0 


-1/2P 


-1/2P0 


Even 


Odd 


1 


-1/2P0 


-1/2P 


Even 


Even 


0 


-1/2P 


-1/2P 


Even 


Even 


1 


-1/2P 


-1/2P 
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[0110] In a preferred embodiment of the invention, the means of processing 1. breakdown 2. quantization 3 and 
entropic coding 4 and the recording means 5 for the coding device are incorporated in a microprocessor 100 a read- 
only memory 102 containing a program for coding the digital signal, and a random access memory 103 containing 
registers adapted to record variables modified during the running of said program. 

[0111] In a similar fashion, the means of extracting 6. applying 7a geometric transformation, updating 8 transposing 
9 and of reconstituting 10 of the transcoding device are incorporated in a microprocessor 100. a read-only memory 
102 containing a program for geometrically transcoding a coded digital signal, and a random access memory 103 
containing registers adapted to record variables modified during the running of the program. 
[0112] Likewise, the means of reading 11, entropic decoding 12. dequantization 13. calculation 14 of the parity of 
the digital signal, calculation 15 of the parity of the filters, choosing 16, applying 17, transforming 18 and spectral 
recomposition 19 of the decoding device are incorporated in the microprocessor 100, a read-only memory 102 con- 
taining a program for decoding the coded digital signal, and a random access memory 1 03 containing registers adapted 
to record variables modified during the running of the program. 

[0113] The microprocessor 1 00, the read-only memory 1 02 and the random access memory 1 03 can be integrated 
into a computer 20 as illustrated in Figure 7. connected to different peripherals, for example a digital camera 107 (or 
a scanner, or any other image acquisition or storage means), connected to a graphics card and supplying data to be 
coded, transcoded or decoded according to the present invention, 

[0114] The, computer 20 has a communication interlace 112 connected to a network 113 able to transmit digital 
information to be coded by the computer or to transmit compressed digital information to be transcoded or decoded 
by the computer. Conversely, the network 113 can transmit digital information from the computer 20 
[0115] The computer 20 also has a storage means 108 such as for example a hard disk. It also has a disk drive 109 
adapted to read a diskette 1 1 0. The diskette 1 10 and the hard disk 1 08 can contain digital data to be processed according 
to one of the methods according to the invention, and the code of the invention which, once read by the comouter 20 
will be stored on the hard disk 108. 

[0116] According to a variant, the program for implementing the coding, transcoding and decoding methods of the 
invention can be stored in a read-only memory 102. According to a second variant, this program can be received in 
order to be stored in a read-only memory 102 by means of the communication network 113 

[0117] The computer 20 is connected to a microphone 111 by means of an I/O card 103. The processed data will in 
this case by an audio signal of dimension 1 . 

[0118] The computer 20 has a screen 104 for displaying the information to be processed or to serve as an interface 
with the user, who will be able to parametrize certain coding, transcoding (applied geometric transformation type for 
example) or decoding modes, by means of the keyboard 114 or any other means (a mouse for example) 
[0119] The microprocessor 100 will execute the instructions relating to the implementation of the invention instruc- 
tions stored ,n the read-only memory 102 or in other storage elements. On powering up, the programs and methods 
stored in one of the non-volatile memories are transferred into the random access memory 103. which will then contain 
the executable code of the invention. In a variant, the coding, transcoding and decoding methods can be stored in 
efferent places. This is because it is possible to improve the methods according to the invention by adding new methods 
transmitted either by the communication network 1 1 3 or by a diskette 1 1 0. 

[0120] Naturally, the diskettes can be replaced by any data medium such as a CD-ROM or a memory card 
[0121] The communication bus 101 affords communication between the different elements of the computer 20 or 
those connected to it. The representation of the bus 101 is not limitative and notably the central unit 100 is able to 
commun.cate.instructions to any sub-element of the computer 20 directly or by means of another sub-element of the 

computer 20. 

[01 22] The computer described above can contain all or part of the coding device according to the invention It can 
also contain all or part of the transcoding device according to the invention. Finally, it can contain all or part of the 
decoding device according to the invention. 

[0123] A description will now be given successively of the methods of coding, transcoding and decoding a digital 

signals with reference to Figures 8, 9 and 10. 

[0124] The coding method comprises the following steps E1 to E8: 

[0125] First of all, in a step E1 , the digital signal S is considered in a first direction, for example horizontal for a signal 
of dimension 2 representing a digital image. 

f! 12 !L ^ C ° rd , ing ,0,he inv ention. a recording step E2 makes it possible to write, in the compressed file F comprising 
the coded digital signal, an indicator associated with the first direction of the digital signal. This indicator here Ih can 
be in the form of a supplementary bit having an initial value, for example 0. representing a normal order of the coefficients 
ot the sub-band signal in this horizontal direction. 

[01 27] A test is next carried out, at a step E 1 3. to determine whether all the directions of the digital signal have been 
envisageo. 

[0128] In the negative, in a step E4, another direction of the digital signal is considered, here the vertical direction, 
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and the step E2 of recording an indicator, here Iv. in the compressed file R is reiterated. 

[0129] The ends of the digital signal are next processed in a processing step E5. for example by means of a sym- 
metrical extension of type R 

[0130] A step E6 of spectral breakdown into frequency sub-bands of the digital signal is next implemented in a 
conventional fashion and as described above, (or example, at a breakdown ievef equal to 3. 

[0131] Each sub-band LL 3 , LH 3: HL 3 . HH 3 , LH 2 . HL 2 . HH 2 . LH r HL T and HH, is then quantized in a quantization 
step E7 and then coded entropically in an entropic coding step E8. 

[01 32] The digital signal thus coded is stored in a compressed data file F with a view to its storage or transmission. 
[0133] When a geometric transformation of the digital signal is to be applied, the compressed file F is transcoded 
according to the transcoding method as illustrated in Figure 9 and which comprises the following steps: 
[01 34] In an extraction step E9, symbols associated with the coefficients Cj of the frequency sub-bands of the digital 
signal are extracted. 

[0135] In this example of a preferred embodiment the extraction step E9 corresponds to an entropic decoding of 
the coded digital signal in order to extract the quantization symbols q associated with each coefficient c v 
[0136] Next a geometric transformation step E10 is applied to the symbols q, if applicable modifying their order in 
each direction of the signal. The geometric transformation applied is a transformation by axial or central symmetry of 
the symbols, a transformation by a rotation by a multiple of 90° or a combination of these transformations. 
[01 37] in addition, where the quantization step E7 includes a quantizer which varies according to a direction of the 
digital signal, in at least one sub-band of the digital signal, a geometric transformation identical to this quantizer is 
applied. For example, if the quantizer is associated with a quantization step table, the geometric transformation is 
applied to this quantization step table. 

[01 38] Next, in a step E 1 1 , a direction of the digital signal, for example horizontal, is considered. 
[0139] A step E12, E13 of updating the indicator, here Ih, representing a normal or reversed order of the symbols in 
the horizontal direction, is next implemented. 

[0140] For example, it is checked, in a test step E12, whether the direction of the symbols q is reversed. This check 
can be carried out from a table such as Table 1 associating with each geometric transformation, chosen for example 
by a user, a value 0 or 1 representing the normal or reversed order of the symbols q in the horizontal direction. 
[0141] If the order is reversed, in a modification step E1 3, the value of the indicator Ih is modified. Otherwise, the 
latter remains unchanged. 

[0142] A test step E1 4 checks whether all the directions have been envisaged. 
[01 43] In the negative, another direction of the signal is envisaged in a step E1 5, here the vertical direction and the 
set of steps E 1 2 and E 1 3 is reiterated. 

[0144] It is next checked, in a test step E16, whether the geometric transformation applied comprises a rotation 
through 90° or 270°. 

35 [0145] In the affirmative, the transcoding method comprises a step E1 7 of transposing of the frequency sub-bands 
HL 3 , HL 2 , HL, having coefficients of low frequency in a first direction of the digital signal and of high frequency in a 
second direction of the digital signal with respectively the frequency sub-band LH 3 , LH 2 , LH, of the same resolution 
level in the spectral breakdown, having coefficients of high frequency in this first direction and of low frequency in this 
second direction. 

40 [0146] Next, in a reconstitution step El 8, the complete recompression of the coded digital signal is carried out, by 
reversing the extraction step E9. In this embodiment, the quantization symbols q transformed geomtrically by an en- 
tropic coding method similar to that used in the entropic coding step E8 of the coding method are therefore coded. 
[0147] The transcoding method is then terminated and the transformed compressed file F* is stored or transmitted 
for subsequent processing. 

[0148] When it is wished to extract the image from the compressed file F*, this is decoded by the decoding method 
according to the invention illustrated in Figure 10. 

[0149] This decoding method includes first of all, in a conventional fashion, an- entropic decoding step E19 the 
reverse of the entropic coding step E8 of the coding method, and a dequantization step E20, the reverse of the quan- 
tization step E7 of the coding method. 

[0150] A first direction of the signal is next envisaged in a step E21 , for example the horizontal direction. 
[0151] A reading step E22 reads the indicator Ih representing a normal or reversed state of the coefficients of the 
frequency sub-bands in the horizontal direction of the digital signal. 

[0152] In a step E23 it is tested whether the order of the coefficients is reversed, for example by checking whether 
the value of Ih is equal to 1 . 

[0153] In the affirmative, a step E24 of making filters symmetrical, as illustrated in Table 2. is performed 
[0154] In a calculation step E25, the parity of the digital signal in the horizontal direction is calculated. 
[0155] In a step E26. it is checked whether the digital signal to be reconstructed is even and, in the affirmative still 
when the order of the coefficients is reversed, a shifting by an index of the spectral recomposition filters is also carried 
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out as illustrated on the last line of Table 2. 

[0156] The steps of making symmetrical E24 and shifting E27 thus correspond to a step of transforming the original 
spectral recomposition filters in the horizontal direction according to the parity of the digital signal or the value of the 
indicator Ih. 

s [0157] In a step E23, a first recomposition filter is next considered, for example the low-pass recomposition filter h'2 
transformed as described above using the initial recomposition h'2. 

[0158] Whether or not the order of the coefficients is reversed, the parity of the spectral recomposition filter h'2 is 
next calculated is a calculation step E29 and, in a choosing step E30, the processing to be applied to the digital signal 
as a function of the parity of the spectral recomposition filter, the parity of the signal and the value of the indicator Ih 
10 is chosen. This choice can be made for example using Table 3. 

[0159] A step E31 of applying the chosen processing is next implemented on the digital signal to be reconstructed. 
[0160] In step E32, it is tested whether all the recomposition filters have been envisaged and, in the negative, in a 
step E33, the following filter is considered, here the Hiah-aw ^composition filter g'2. Steps E29 to E32 are reiterated 
for the processing of the ends of - = L ._ case, for the choice of the symmetrical extension 

K rcc*5R$ing to be applied, Ta. 

[0161] Next, ilia test stop ■ ...+. it is checked whether all the directions of the digital signal have been envisaged and, 
in the negative, the following direction, here the vertical direction, is considered at step E35, so that steps E22 to E34 
of the decoding method are reiterated. 

[0162] The decoding method next includes a step E36 of the spectral recomposition of the digital signal by means 
20 of the transformed recomposition filters h'2 and g'2. 

[0163] A digital signal S* which has undergone a geometric transformation with respect to the initial digital signal S 
is obtained at the output. 

[0164] Figure 11 illustrates an application of the transcoding method according to the invention to a compressed 
data file F containing several digital signals A, B, C, D sequenced in a predetermined order. 

[0165] Such is the case notably when an initial digital signal, for example an image, is divided into signal sub-ele- 
ments, each signal sub-element then being coded independently, and then stored in a predetermined order in the 
compressed data file to allow subsequent reconstruction of the initial digital signal. 

[0166] Each subsignal A, B, C and D is transcoded separately into subsignafs A\ B\ C and D\ these transcoded 
subsignals next being resequenced according to the geometric transformation applied. Thus the compressed data file 
F, containing a successive sequence of signals A, B, C and D becomes, at the end of the transcoding, a compressed 
data file F*. containing the successive sequence of signals B\ A\ D 1 and C 

[0167] As illustrated in Figure 1 2. in this particular embodiment, the transcoding method also includes a step E40 of 
sequencing the digital signals A, B, C, D according to the geometrical transformation applied. 
[0168] In an extraction step E37, a first subsignal is extracted from the file F, to which there are applied all the steps 
E9 to E17 of the transcoding method as described previously with reference to Figure 9. 
[0169] In a test step E38, it is checked whether all the subsignals have been envisaged and, in the negative, at step 
E39, the following subsignal is considered and the transcoding steps E9 to E17 are reiterated. 
[0170] When all the subsignals have been transcoded, these subsignals are resequenced in the sequencing step 
E40. 

w [0171] The reconstitution step E18 is next implemented in order to reconstitute the compressed data file F\ 

[0172] For implementing this transcoding method in this embodiment, and as illustrated in Figure 2, the transcoding 
device also has sequencing means 30. These sequencing means 30 can be incorporated in a microprocessor 100 as 
illustrated in Figure 7. 

[0173] On decoding, and as illustrated in Figure 10, the decoding method also includes a prior step E41 of dividing 
« the compressed data file F* into several digital signals sequenced in a predetermined order, the size of the signal being 
determined according to the value of the indicators Ih, Iv. 

[0174] This is because, when.on decoding the initial digital signal has been divided into subsignals and this division 
is different at the ends of the signal, the choice of the division to be carried out in order to redivide the transcoded 
signal into subsignals of identical size to that of the subsignals divided on decoding is made according to the value of 

so the indicators Ic, Iv in each direction of the signal. 

[0175] In order to implement this decoding method, the decoding device illustrated in Figure 3 also has dividing 
means 31 . These dividing means 31 can be incorporated into a microprocessor 100 as illustrated in Figure 7. 
[0176] The present invention thus makes it possible to transform a digital signal geometrically, avoiding as far as 
possible the phases of decompression and recompression of the digital signal when the latter is coded by a method 

55 using a multi-resolution spectral breakdown, of the wavelet type. In this way the number of calculations necessary and 
the memory space necessary for decompression of the signal are substantially reduced. 

[0177] Thus, for example, it may be convenient, when it is wished to print a digital image, to send the latter to the 
printer in compressed form. The user can generally choose between "portrait" or "landscape" print modes. It suffices, 
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by virtue of the invention, according to the mode chosen, to effect a rotation of the compressed file through 90 3 . and 
then to print. 

[0178] Likewise, digital photographic appliances generally have a "diaporama" mode in which all the images are 
displayed one after the other on a screen, all in the same direction. However, the user takes at least two types of 
photograph, some with the apparatus horizontal, the others with the apparatus vertical. In effecting the diaporama 
certain images will be displayed askew. The transcoding method according to the invention, associated with the coding 
and decoding methods, makes it possible to effect a rotation on the coded images before they are displayed. 
[0179] Naturally, numerous modifications can be made to the example embodiment described above without depart- 
ing from the scope of the invention. 

[0180] Thus the extraction means 5 of the transcoding device could be adapted to directly read the coded digital 
signal, the symbols transformed by the series being entropic codes associated respectively with the coefficients C of 
the signal sub-band which are obtained by spectral breakdown. Theseentropic codes can be used when the entropic 
coding used at the time of coding of the digital signal is for example a Huffman coding. 

[0181] Conversely, if the quantization signals used on coding the signal do not associate a quantization symbol q- 
with each coefficient Cj, the extraction means 5 are adapted to effect a dequantization of the coded digital signal, the 
symbols to which the geometric transformation is applied then being the dequantized coefficients Cj of the sub-band 
signal obtained by spectral breakdown. Such extraction means are in particular used when the coding device uses' a 
technique of vector quantization of the digital signal broken down into frequency sub-bands. • 
[01 82] Although the example described concerns an image of dimension 2. the invention also applies to digital signals 
of dimension 1 , 3 or more. 
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. Method for the geometric transcoding of a compressed data file (F) containing a digital signal (S) of dimension N 
coded by means of a coding method including at least one step (E6) of spectral breakdown into frequency sub- 
bands of the digital signal (S), characterised in that it includes the following steps: 

- extraction (E9) of symbols associated with the coefficients (Cj) of the frequency sub-bands in each direction 
30 of the digital signal (S): 

application (E 1 0) of a geometric transformation to said symbols: 

- updating (E 1 2, E 1 3) of N indicator or indicators ((lh, Iv) representing a normal or reversed order of the symbols 
respectively in N direction or directions of the digital signal (S); and 

• ^constitution (E18) of the coded digital signal by reversal of the extraction step (E9). 

Transcoding method according to Claim 1 1 characterised in that the extraction step (E9) includes a reading of the 
coded digital signal the symbols being entropic codes associated respectively with the coefficients (c t ) of the 
frequency sub-bands obtained by spectral breakdown. ' 

Transcoding method according to Claim 1 , characterised in that the extraction step (E9) includes an entropic de- 
coding of the coded digital signal, the symbols being symbols of quantizations (c^) associated respectively with 
the coefficients (Cj) of the frequency sub-bands obtained by spectral breakdown. 

Transcoding method according to Claim 1, characterised in that the extraction step (E9) includes a dequantization 
of the coded digital signal, the symbols being the dequantized coefficients ( Cj ) of the frequency sub-bands obtained 
by spectral breakdown. 

Transcoding method according to one of Claims 1 to 4, characterised in that the indicator (lh. Iv) is a supplementary 
bit recorded in the compressed data file (F), having an initial value (0) representing a normal order of the coefficients 
(Cj) of the frequency sub-bands in a direction associated with said indicator <lc, Iv). 

Transcoding method according to one of Claims 1 to 5, the digital signal (S) being of dimension 2, characterised 
in that the geometric transformation applied is a transformation by axial or central symmetry of said symbols, a 
transformation by rotation by a multiple of 90° or a combination of said transformations. 

Transcoding method according to Claim 6, characterised in that it also comprises a step (E17) of transposing a 
frequency sub-band (HL 3 HL 2 HL,) having coefficients ( Cj ) of low frequency in a first direction of the digital signal 
and of high frequency in a second direction of the digital signal with a frequency sub-band (LH 3 , LH 2 , LH^ with 
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the same resolution level in the spectral breakdown, having coefficients ( Cj ) of high frequency in said first direction 
and of low frequency in said second direction when the geometric transformation applied comprises a rotation 
through 90° or 270°. 

. Transcoding method according to one of Claims 1 to 7 the compressed data file (F) containing several digital 
signals (A, B. a D) sequenced in a predetermined order, characterised in that it also includes a step (E40) of 
sequencing said digital signals (A, B, C, D) according to the geometric transformation applied. 

. Method of decoding a compressed data file IF'\ containing a digital s.gnal (S) of dimension N coded by means of 
a coding method including at least one * - a | breakdown into frequency sub-bands of the digital 

signal (S), characterised in that it comprise. n of the digital signal, the following steps: 

- reading (E22) an indicator (Ih. Iv) representing , rS ed state of the coefficients ( Cj ) of the frequency 

r.ub-hqnds in said c^-?-. --.ion of the digital signai. 
' 5 alculating (E25) t! ; the digital signal (S. n: 

ansforming (E24. spectral recompos.; jn said direction according to the parity 

the digital signa. ue of the indicator (. 

oectral recompositic digital signal (S*) by formed recomposition filters (h'2, g'2). 
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xling method according tc iracterised in that, on transformation (E24. E27) of the original spectral 

. ^composition filters (h2, g2), said i,,,;- e made symmetrical and/or shifted by an index. 

11. Decoding method according to one of Claims 9 or 10, the method of coding the digital signal comprising in each 
direct.on of sa.d signal, a processing of the start and a processing of the end (E5) of the digital signal IS) charac- 

2 * terised in that it also includes the following steps: 

- calculating (E29) the parity of the spectral recomposition filters (h2, g2): 

- choosing (E30) the processing of ends to be applied to said digital signal according to the parity of the spectral 
recomposition filters (h2, g2), the parity of the signal (S) and the value of the indicator (Ih, Iv)- and 

30 ■ applying (E31 ) said chosen processing to the digital signal (S) before the spectral recomposition step (E36). 

12. Decoding method according to Claim 11 characterised in that said digital signal start and end processings are 
symmetrical extensions of the digital signal. 

35 13. Decoding method according to one of Claims 9 to 12, characterised in that it also includes a prior step of dividing 
(E41 ) the compressed data file (F*) into several digital signals (A, B, C, D) sequenced in a predetermed order, the 
size of said signals being determined according to the value of the indicators (Ih. Iv). 

14. Method of coding a digital signal (S) of dimension N adapted to be transformed geometrically by a transcoding 
40 method according to one of Claims 1 to 8, characterised in that it includes the following steps: 

- spectral breakdown (E6) into frequency sub-bands of the digital signal (S): and 

- recording (E2) in a compressed file (F) comprising the coded digital signal (S) of N indicator or indicators (Ih 
Iv associated respectively with N direction or directions of the digital signal (S) in the form of a supplementary 
bit havmg an initial value (0) representing a normal order of the coefficients ( C| ) of the frequency sub-bands in 
a direction associated with said indicator (Ih, Iv). 

15. Device for the geometric transcoding of a compressed data file (F) containing a digital signal (S) of dimension N 
coded by a coding method including at least one step of spectral breakdown (E6) into frequency sub-bands of the 

so digital signal (S), characterised in that it has: 

- means of extracting (6) symbols associated with the coefficients ( Cj ) of the frequency sub-bands in each di- 
rection of the digital signal (S); 

- means of applying (7) a geometric transformation to said symbols: 

55 - means of updating (8) N indicator or indicators (Ih, Iv) representing a normal or reversed order of the symbols 

respectively in N direction or directions of the digital signal (S): and 

- means of reconstituting ( 1 0) the coded digital signal. 
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16. Transcoding device according io Claim 15. characterised in that the extraction means (10) are adapted to read 
the coded digital signal, te symbols being entropic codes associated respectively with the coefficients (c ; ) of the 
frequency sub-bands obtained by spectral breakdown. 

17. Transcoding device according to Claim 15, characterised in that the extraction means (10) are adapted to perform 
an entropic decoding of the coded digital signal, the symbols being quantization symbols (qj) associated respec- 
tively with the coefficients (c t ) of the frequency sub-bands obtained by spectral breakdown 

18. Transcoding device according to Claim 15, characterised in that the extraction means (10) are adapted to perform 
a dequantization of the coded digital signal, the symbols being the dequantized coefficients* (c ; ) of the frequency 
sub-bands obtained by spectral breakdown. 

19. Transcoding device according to one of Claims 15 to 18, characterised in that the indicator (In, Iv) is a supplemen- 
tary bit recorded in the compressed data file (F). having an initial value (0) representing a normal order of the 

'5 coefficients of the frequency sub-bands in a direction associated with said indicator (lh : Iv). 

20. Transcoding device according to one of Claims 15 to 19, the digital signal (S) being of dimension 2, characterised 
in that the means (7) of applying a geometric transformation are adapted to effect a transformation by axial or 
central symmetry of said symbols, a transformation by rotation through a multiple of 90° or a combination of said 

20 transformations. 

21. Transcoding device according to Claim 20, characterised in that it also comprises means (9) of transposing a 
frequency sub-band (HL 3 , HL 2 , HL,) having coefficients of low frequency in a first direction of the digital signal and 
of high frequency in a second direction of the digital signal with a frequency sub-band (LH 3 , LH 2 , LH,) with the 
same resolution level in the spectral breakdown, having coefficients of high frequency in said first direction and of 
low frequency in said second direction, when the geometric transformation applied comprises a rotation throuah 
90° or 270°. 

22. Transcoding device according to one of Claims 15 to 21. the compressed data file (F) containing several digital 
signals (A, B, C, D) sequenced in a predetermined order, characterised in that it also has means (30) of sequencing 
said digital signals (A. B, C, D) according to the geometric transformation applied. 

23. Transcoding device according to one of Claims 1 5 to 22, characterised in that the means of extracting (6). applying 
(7) a geometric transformation, updating (8), reconstituting (10) and if applicable transposing (9) and sequencing 
(30), are incorporated in; 



25 



30 
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a microprocessor (100), 

- a read-only memory (102) containing a program for geometrically transcoding a coded digital signal, and 

- a random access memory (103) containing registers adapted to record variables modified during the runninq 
40 of said program. 

24. Device for decoding a compressed data file (F*) containing a digital signal (S) of dimension N coded by a coding 
method including at least one step of spectral breakdown (E6) into frequency sub-bands of the digital signal 
characterised in that it has: 
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50 



55 



- means of reading (11) an indicator (Ih, Iv) representing a normal or reversed state of the coefficients (q) of 
the frequency sub-bands in one direction of the digital signal (S): 

- means of calculating (14) the parity of the digital signal in said direction: 

- means of transforming (18) original spectral recomposition filters (h2. g2) in said direction according to the 
parity of the digital signal (S) and the value of the indicator (lh Iv): and 

- means for the spectral recomposition (19) of the digital signal <S*) by means of transformed recomposition 
filters (h*2, g*2). 

25. Decoding device according to Claim 24, characterised in that the means of transforming (18) the original spectral 
recomposition filters (h2. g2) are adapted to make said filters symmetrical or to shift them by an index. 

26. Decoding device according to one of Claims 24 or 25, the method of coding the digital signal (S) comprising, in 
each direction of said signal, a processing of the start and a processing of the end (E2) of the digital signal (S). 
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characterised in that it also has: 

means of calculating (15) the parity of the spectrai recomposition filters (h2, g2): 

means of choosing (16) the processing of ends to be applied to said digital signal according to the parity of 
the spectral recomposition filters (h2 : g2), the parity of the signaf (S) and the value of the indicator (In. Iv): and 
means of applying (17) said chosen processing to the digital signal. 

Decoding device according to Claim 26. characterised in that said processings of the start and end of the digital 
signal are symmetrical extensions of the digital signal. 

Decoding device accord ; - ■ o one of Claims 24 to 21. characterised in that it also has means of dividing (31 ) the 
compressed data file (P) into several digital signals (A, B : C : D) sequenced in a predetermined order, the size of 
odid signals beinc determined according to the value of the indicators (in, Iv). 

Decoding device ac i to one of Claims 24 to 28, characterised in that the means of reading (11 ), calculating 

(14) the parity of the :nal (S), transforming (18), spectral recomposition (19) and if applicable calculating 

(15) the parity of the fii. -ing, (16), applying, (17) and dividing (31), are incorporated in: 

a microprocessor (10.. 

a read-only memory (102) containing a program for decoding the coded digital signal and 

- a random access memory (103) containing registers adapted to record variables modified during the running 
of said program. 

30. Device for coding a digital signal (S) of dimension N adapted to be transformed geometrically by a transcoding 
2 s method according to one of Claims 1 to 8, characterised in that it has: 

means for spectral breakdown (2) into frequency sub-bands of the digital signal (S); and 

- means of recording (5) ; in a compressed data file (S) containing the coded digital signal N indicator or indi- 
cators (Ih, Iv) associated respectively with N direction or directions of the digital signals (S) : in the form of a 

30 supplementary bit having an inital value (0) repesenting a normal order of the coefficients (Cj) of the frequency 

sub-bands in a direction associated with the said indicator (lh : Iv). 

31. Coding device according to Claim 30 : characterised in that the breakdown means (2) and the recording means 
(5) are incorporated in: 

35 

a microprocessor (100), 

- a read-only memory (102) containing a program for coding the digital signal (S): and 

- a random access memory (103) containing registers adapted to record variables modified during the running 
of said program. 

40 

32. Digital signal processing apparatus, characterised in that it has means adapted to implement the transcoding 
method according to one of Claims 1 to 8. 

33. Digital signal processing apparatus, characterised in that it has means adapted to implement the decoding method 
according to one of Claims 9 to 1 3. 

34. Digital signal processing apparatus, characterised in that it has means adapted to implement the coding method 
according to Claim 14. 

so 35. Digital signal processing apparatus, characterised in that it has a transcoding device according to one of Claims 
15 to 23. 



Digital signal processing apparatus, characterised in that it has a decoding device according to one of Claims 24 
to 29. 

Digital signal processing apparatus, characterised in that it has a coding device according to one of Claims 30 or 31 . 
38. Digital photographic apparatus, characterised in that it has means adapted to implement the transcoding method 



16 

50OCI0: <EP 0982931 A1J_> 



10 



EP 0 982 93t A1 

according to one of Claims 1 to 6. 

39. Digital photographic apparatus, characterised in that it has means adapted to implement the decoding method 
according to one of Claims 9 to 1 3. 

40. Digital photographic apparatus, characterised in that it has means adapted to implement the coding method ac- 
cording to Claim 14. 

41 . Digital photographic apparatus, characterised in that it has a transcoding device according toone of Claims 1 5 to 23. 

42. Digital photographic apparatus, characterised in that it has a decoding device according toone of Claims 24 to 29. 

43. Digital photographic apparatus, characterised in that it has a coding device according to one of Claims 30 or 31. 

'5 44. Digital printer, characterised in that it has means adapted to implement the transcoding method accordinq to one 
of Claims 1 to 8. 

45. Digital printer, characterised in that it has means adapted to implement the decoding method according to one of 
Claims 9 to 1 3. 

20 

46. Digital printer, characterised in that it has a transcoding device according to one of Claims 15 to 23. 

47. Digital printer, characterised in that it has a decoding device according to one of Claims 24 to 29. 

2S 48. Computer, characterised in that it has means adapted to implement the transcoding method according to one of 
Claims 1 to 8. 

49. Computer characterised in that it has means adapted to implement the decoding method accordinq to one'of 
Claims 9 to 1 3. 



30 



50. Computer characterised in that it has means adapted to implement the coding method according to Claim 14. 

51. Computer, characterised in that it has a transcoding device according to one of Claims 15 to 23. 
3$ 52. Computer characterised in that it has a decoding device according to one of Claims 24 to 29. 

53. Computer, characterised in that it has a coding device according to one of Claims 30 or 31 . 

54. Photocopier, characterised in that it has means adapted to implement the transcoding method accordinq to one 
*o of Claims 1 to 8. y 

55. Photocopier, characterised in that it has means to implement the decoding method accordinq to one of Claims 9 
to 1 3. 

*s 56. Photocopier, characterised in that it has means adapted to implement the coding method according to Claim 1 4. 

57. Photocopier, characterised in that it has a transcoding device according to one of Claims 15 to 23. 

58. Photocopier, characterised in that it has a decoding device according to one of Claims 24 to 29. 

59. Photocopier, characterised in that it has a coding device according to one of Claims 30 or 31. 

60. Computer program product loadable into a computer comprising software code portions for performing the steps 
of the transcoding method according to one of claims 1 to 8 when it runs on a computer. 

61. Computer program product loadable into a computer comprising software code portions for performing the steps 
of the decoding method according to one of claims 9 to 13 when it runs on a computer 
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62. Computer program product loadable into a computer comprising software code portions for performing the steps 
of the coding method according to claim 1 4 when it runs on a computer 

63. Computer program product stored on a computer usable medium comprising software code portions for performing 
the steps of the transcoding method according to one of claims 1 to 8 when it runs on a computer. 

64. Computer program product stored on a computer usable medium comprising software code portions for performing 
the steps of the decoding method according to one of claims 9 to 1 3 when it runs on a computer. 

65. Computer program product stored on a computer usable medium comprising software code portions for performing 
the steps of the coding method according to claim 14 when it runs on a computer 
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